今天我們來介紹一下古典密碼學8~~~
古典密碼學（Classical Cryptography）是現代密碼學的前身，指的是在電腦出現之前，用於保護通信信息的手動或機械加密技術。這些加密方法通常基於字母和符號的替換、重排，並不依賴於複雜的數學運算。雖然在當代已被更強大的算法取代，但古典密碼學在歷史上扮演了重要角色，並且在CTF競賽和教育中仍然被廣泛使用。
凱撒密碼（Caesar Cipher）
凱撒密碼是最簡單的替換密碼之一，它將字母表中的每個字母按固定步數向後平移。例如，如果密鑰是3，則A會被加密為D，B加密為E，依此類推。這種加密方式易於理解和實現，但其安全性極低，因為攻擊者可以通過嘗試所有可能的偏移量進行暴力破解。
維吉尼亞密碼（Vigenère Cipher）
維吉尼亞密碼是一種多表替換加密方法，它使用一個密鑰來決定字母的偏移量。密鑰可以是單詞或短語，每個字母根據密鑰中的字母進行相應的位移，這使得單一字母表的頻率分析難以破解。雖然比凱撒密碼更複雜，但仍然容易受到頻率分析的攻擊，尤其是當密鑰長度短時。
單表替換密碼（Monoalphabetic Substitution Cipher）
單表替換密碼是將字母表中的每個字母替換為另一個字母，但每個字母的替換規則是隨機的或基於一個密鑰。與凱撒密碼相比，這種替換方式不再簡單地進行位移，而是每個字母被替換為一個特定的對應字母。儘管這種加密方式增加了破解難度，但依然可以使用頻率分析來攻擊，因為每個字母的替換是固定的。
轉位密碼（Transposition Cipher）
轉位密碼並不替換字母，而是通過改變字母的位置來加密信息。例如，列式轉位密碼（Columnar Transposition Cipher）會將明文寫入一個特定列數的矩陣中，然後按列讀取進行加密。這類密碼雖然保持了字母的原樣，但打亂了字母的順序。
Playfair 密碼
Playfair 密碼是一種基於5x5矩陣的雙字母加密技術，該矩陣由密鑰生成，並用來替換明文中相鄰的字母對（digraph）。當字母對位於同一行或列時，按照矩陣中的位置進行位移；若位於不同行列，則以矩形規則進行加密。這使得Playfair比單表替換更複雜，且難以單純通過頻率分析破解。
希爾密碼（Hill Cipher）
希爾密碼是一種基於線性代數的多表替換密碼，通過使用密鑰矩陣進行加密。每個明文字母都可以看作向量，而密鑰矩陣則用來對該向量進行線性變換，生成密文。希爾密碼的安全性取決於密鑰矩陣的大小，但它仍然容易受到已知明文攻擊。
頻率分析（Frequency Analysis）
頻率分析是針對替換密碼的主要攻擊手段，特別是在英語等語言中，某些字母的出現頻率較高，如E、T、A等。通過對加密文本中字母頻率的統計，攻擊者可以推斷出加密規則。這種技術尤其適用於單表替換和凱撒密碼。
卡西斯基試驗（Kasiski Examination）
卡西斯基試驗是一種針對維吉尼亞密碼的攻擊技術。當密鑰重複時，加密文本中會出現相同的字母序列。攻擊者可以通過找出這些重複序列的間距來推斷密鑰長度，然後使用頻率分析來破解每個子字母表。
重複字母的分析
在轉位密碼中，某些字母或字母組合的重複出現可能揭示加密方式的模式。通過分析重複字母的位置和模式，攻擊者可以推測字母被重新排列的規則。
暴力破解（Brute Force）
對於簡單的古典密碼學算法，如凱撒密碼或短密鑰的維吉尼亞密碼，攻擊者可以使用暴力破解方法，嘗試所有可能的密鑰直到找到正確的解密文本。
儘管古典密碼學在現代已經被更強大的加密技術取代，但它仍然在某些情況下具有教育意義和實用價值。在CTF競賽中，古典密碼學題目往往用來測試選手的分析能力和密碼破解技巧。此外，古典密碼學的概念也是理解現代密碼學的基礎，許多現代算法的設計靈感來自這些早期技術。
iThome鐵人賽
看影片追技術